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Застосування апарату мереж Петри для проектування 


узагальнено! багатокористувацько! системи 


В статье рассматривается задача построения многопользовательской системы с применением аппарата сетей 
Петри. Построен шаблонный проект многопользовательской системы при помощи высокоуровневого 
аппарата сетей Петри, описанного международным стандартом. 

Ключевые слова: веб-приложение, сети Петри. 


Рей пеё зоНоп г 4ез1юп эепега!2е4 п!-изег зузет 15 4езсгЬеЯ Бу Ше агие. Рабеги ргофесё оЁ 
ти -и5ег зузет уаз Бай изт2 Ш 2-еуе! Рейт пеё5 дезстЬе4 Бу ицегпайопа!| запдаг4. 
Кеу могд$: уеБ-аррПсаНоп, Рейт пе. 


У статт! розглядаеться задача побудови багатокористувацько! системи шляхом застосування апарату мереж 
Петр:. Побудовано узагальнений проект багатокористувацько! системи за допомогою мереж Петр! високого 
ривня, стандартизованого мжнародним стандартом. 
Ключов! слова: веб-додаток, мереж! Петру. 


Целью работы является исследование возможностей применения математического 
аппарата сетей Петри для проектирования веб-приложений. Перед работой постав- 
лены следующие задачи: 

1. Обосновать возможность применения аппарата сетей Петри для проектиро- 
вания многопользовательских систем. 

2. Определить основные операции многопользовательской системы. Определить 
ограничения, которые накладываются на операции. 

3. Построить обобщенную модель многопользовательской системы при помощи 
аппарата сетей Петри. 

Под многопользовательской системой будем понимать информационную си- 
стему, которая характеризуется наличием М субъектов (пользователей) и М ресурсов. 
Причем, информационные связи возможны как между субъектом и ресурсом, так и 
непосредственно между субъектами. Описанная система, с одной стороны, может рас- 
сматриваться как многоагентная система с централизованным хранилищем данных и 
непредсказуемым поведением агентов. С другой стороны, данную систему можно 
определить как систему распределенного доступа с наличием информационных связей 
между пользователями. 
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Во избежание недоразумений, в данной работе будем придерживаться опреде- 
ления «многопользовательская система». 

В последнее десятилетие произошло значительное развитие и популяризация 
открытых стандартов передачи данных и интерпретации команд программного обеспе- 
чения, таких, как протоколы ТСРЛР, языки разметки ЗСМГ. (в частности НТМИ, [1], 
языки программирования класса ЕСМА$спри [2] (в частности ЛауаЗсирь АсНопзсире. 
Повсеместное внедрение этих стандартов повышает скорость доступа пользователей 
к информации, но также повышается сложность систем, обеспечивающих взаимо- 
действие пользователей, так называемых веб-приложений [3]. Сегодня веб-приложения, 
по своей сложности, не уступают классическим приложениям для операционных систем. 
Становится вопрос о необходимости применения инструментов для проектирования 
таких систем [4], [5]. Популярные инструменты проектирования программного обес- 
печения, такие, как ОМГ-диаграммы, диаграммы класса ШЕЕ и другие, не обеспечи- 
вают выполнение требований, которые выдвигаются многопользовательскими систе- 
мами [5]. В связи с этим актуальной научной задачей является применение других 
инструментов проектирования для эффективной разработки многопользовательских 
систем, а также создание новых методик проектирования программного обеспечения, 
обеспечивающих простое и гибкое моделирование асинхронных, распределенных, 
параллельных систем, которыми являются многопользовательские системы. 

Математический и графический аппараты. Аппарат сетей Петри создан Карлом 
Петри для моделирования динамических, распределенных, параллельных систем [6]. 
Многопользовательские системы обладают свойствами, которые присущи системам, 
успешно моделируемым при помощи сетей Петри, поэтому применение данного ма- 
тематического аппарата при проектировании и моделирования многопользовательских 
систем является целесообразным. В работе сделана попытка применения аппарата сетей 
Петри для моделирования многопользовательских систем. Примененный в работе аппа- 
рат стандартизирован международным сообществом [7]. 

Сети Петри высокого уровня (НГРМ) имеют следующую семантическую фор- 
мализацию: 


НЕРМ = (Р, Т, О; Туре, Руе, Роз, Му), 


где 

— Р- это ограниченное множество элементов, называемых Состояниями; 

—Т - это ограниченное множество элементов, называемых Гереходами, Т не 
пересекается с Р(РПТ= $1); 

—Р - это не пустое ограниченное множество не пустых множеств, где каждый 
элемент множества Р обычно называют Типом (О задает множество типов меток, 
которые будут использованы в модели, например, Ги! = ‹..., 0, 1,2, ...1 — множество 
целых чисел, А = {а1, а2, а3} — произвольный тип, состоящий из трех элементов); 

— Туре : РОТ -> О - это функция, связывающая Типы из множества О с Со- 
стояниями из множества Р, и определяет режимы переходов; 

— Рге, Роя: ТКАМ5 — иРГАСЕ - это наборы входящих и исходящих связей, где 


ТВАМ$ = {(& т) |{ЕТ, шЕТуре(®} 
РГАСЕ = {(р, ) [рЕР, ве Туре(р)} 


— Мо Е иРГАСЕ - это мультимножество, называемое начальной маркировкой 
сети, где иРГАСЕ - это множество мультимножеств, образованных над множеством Р. 
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Формализация Г рафическог о аппарата описания сетей Петри высокого уровня 
приведена далее. 


НЕРМС = (МД, 51, Г, Н, Туре, АМ, Мо) 

где МС = (Р, Т; Е) - это граф сети, 

в котором 

— Р- это ограниченное множество элементов, называемых Состояниями; 

—Т - это ограниченное множество элементов, называемых Переходами, Т не 
пересекается с Р(РПТ= $1); 

-Е с (РхтТ Ц (ТхрР - это ограниченное множество направленных связей 
между Состояниями и Переходами, называемых Дугами; 

— 51 = {5, О} — это ограниченное множество элементов для описания операто- 
ров, используемых в сети, 

где 

—5 — это ограниченное множество названий операторов, используемых при 
моделировании сети, например =, >, © ит.п.; 

— О — это ограниченное множество, элементом которого является арность опе- 
ратора из множества 5; 

— /- это множество независимых переменных модели, непересекающееся с О; 

—Н = р5й, ОЙ} — это алгебра интерпретаций множества 51, детальное описание 
приведено в [7]; 

— Туре : Р > %В - это функция, связывающая Типы с Состояниями; 

— АМ = (А, ТС) - это пара аннотаций, 

где 

—А:Е > ТЕКМ(О ЧУ) - это функция, связывающая каждую Дугу с некоторой 
функцией, которая выполняется при переходе метки (одного из элементов элемента 
множества /)) по этой дуге; 

—ТС:Т > ТЕВМ(О ЧУ)» - это функция срабатывания перехода, возвращаю- 
щая булево значение; 

— Мо ЕвРГАСЕ, то же что Мов семантическом описании сети — это мультимно- 
жество, называемое начальной маркировкой сети, где это множество мультимножеств, 
образованных над множеством Р. 

Проектирование сети. Выделим операции, которые присущи всем многопользо- 
вательским системам, с целью последующего представления этих операций при помощи 
сети Петри. 

1. Установление канала связи с ресурсом в хранилище данных (открытие доку- 
мента, авторизация). 

2. Уничтожение канала связи с ресурсом в хранилище данных (закрытие документа, 
прерывание сессии авторизации). 

3. Создание нового ресурса. 

4. Удаление ресурса. 

5. Взаимодействие с пользователями (оповещение о проделанной текущим поль- 
зователем операции, получение оповещений о проделанных другими пользователями 
операциях). 

Далее сделаем постановку требований к модели обобщенной многопользова- 
тельской системы. Обобщенная модель должна обеспечивать: 

— выполнение всех перечисленных операций; 

— обработку взаимных блокировок операций (например, нельзя делать удаление 
открытого ресурса и т.п.); 
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— расширяемость, с целью последующего применения модели как шаблона для 
проектирования реальных систем; 

— наглядность; 

На рис. | изображена сеть Петри, моделирующая описанные операции многополь- 
зовательской системы. Далее приведены некоторые тезисы, описывающие работу модели. 

— позиция РО расположена как крайняя слева и продублирована как крайняя 
справа на рис. 1, это сделано для удобства чтения модели; 

— пользователи многопользовательской системы представлены как метки мно- 
жества Озегз и изначально находятся в позиции РО, в процессе моделирования коли- 
чество пользователей остается неизменным; 

— ресурсы многопользовательской системы представлены как метки множества 
Кезоигсез и изначально находятся в позиции Р1, в процессе моделирования количество 
ресурсов может изменяться; 

— при успешном открытии ресурса (переход ТЗ - Р2), метка из множества ОК 
попадает в позицию Р2; 

— ошибка открытия отрабатывается переходом Т1; 

— в позиции Р2 находятся метки из множества ОВ и могут быть интерпре- 
тированы как канал связи пользователя с ресурсом; 

— если метка из множества ОВ уже присутствует в позиции Р2, её повторное 
попадание в эту позицию блокируется переходом ТЗ — Р2. 

— закрытие ресурса осуществляется при срабатывании перехода Т4, метка из 
множества ОВ покидает позицию Р2; 

— добавление нового ресурса осуществляется при срабатывании перехода Тб и 
возможно в любой момент времени; 

— удаление ресурса осуществляется при срабатывании перехода Т5 и возможно 
в том случае, если в множестве Р2К не присутствует удаляемый ресурс. 

— после редактирования ресурса (переход Т5), происходит оповещение пользо- 
вателей из множества Р2О о редактировании, за исключением пользователя, сделавшего 
редактирование; 

— операторы 20, Нот использованы с целью не загромождать рисунок, таким 
образом соединены Р1 — Т9 и Т8 — РТ; 

— переход Р1 — Т9 срабатывает при удалении ресурса, при помощи этого пере- 
хода удаляется метка ресурса из позиции Р1, чтобы последующие операции были не- 
возможны с удаленным ресурсом; 

— переход Т8 — Р]срабатывает при добавлении нового ресурса, при помощи этого 
перехода добавляется метка ресурса в позицию Р1, чтобы можно было произвести 
следующие операции с добавленным ресурсом; 

— разрешение конфликтных ситуаций происходит при помощи генерации псевдо- 
случайного числа $, которое сравнивается с константами (или элементами константных 
массивов) с1, с2, с3, с4, с5. 

— операция еп создает новую метку, это необходимо при добавлении нового 
ресурса в систему; 

— операция зе[ес{ создает множество из элементов, полученных путем выборки 
элементов заданного типа у элементов заданного множества (например, если К= 
{ {а1,61},{а2,62}}, то з@ес+ К.Б будет равен {Ъ1, 621); 

— операция ош создает множество из элементов, полученных путем объединения 
заданных множеств или элементов (аналог известной операции Ч, но с возможностью 
работы, как с множествами, так и с неделимыми элементами, например, ош аЪ будет 
равен {а, Ъ}); 
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Таким образом, в работе было промоделировано функционирование многополь- 
зовательской, асинхронной системы при помощи математического аппарата сетей Петри. 
Созданная шаблонная модель может быть расширена применительно к реальным си- 
стемам путем добавления новых состояний, переходов, операторов, а также типов меток. 
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Рейт Ме! Арргоасй юг Эеяепи Сепегай2еа Миш-Иуег будет 

ЕРапсНбопаШу оЁ ти@-изег азупсгопой$ зубет Уаз то4дее ш сепега| сазе. Райеги 
ез1оп зу\ет \У’аз ргезеще4 изшо Рей пе тафетайса!| ап огарыса| 10015. Ргоепа$ \уеге 
гезо[уед: 

1) Кереа{ оРтезоигсез ге-орешие ргоет. 

2) ТВе ргоет оф гезо]уше соп 15 ш сазе оЁ азупсЬгопои$ гетоушс гезоигсез ш 
ши -изегз зузет. 

3) ТБе 1551е оЁ аегипе изегз абоц{ спапоез ш гезоигсе. 

4) ТВе рго ет оЁ тайцашие а рагатеёлс 5ае оЁ Фе пебхотК (питфег о {0Кеп$ 
ап пет роз1Ноп ш фе зфгасвиге оЁ Фе пебхогК) ир ю да. 

Эта41ез Вауе зпо\т фе аррИсабиИу оЁ Ше аррагайаз оЁ Рейт пе юг тодеПпе оЁ 
ши -изег зузепа$. Стеже4 {етр|айе то4е| сап Бе ехеп4е4 ул гезресе ю геа| зузет5 
Бу аадтс пем/ $ае$, тапз!оп$, орегаюг$ ап фурез оРфоКепз. 
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